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Abstract 



In [22], Crane and Sheppard considered the structure of the Poincare 
group as a 2-Group, and derived important information about its repre- 
sentations in a 2-Category suited for representations of non-compact 2- 
groups, following a lead of [23]. In this paper, starting from the position 
I— I that the most natural structure to describe cobordisms with corners, as in 

i-S^ the recently published work of A. Voronov [27], is the cubical approach to 

higher category theory of Ehreshman, we explore some possibilities given 
fH by double groups to build TQFTs. Our main theorem is an extension of 

4-^ the work of [4] , where we prove a theorem on the structure of maximally 

a exclusive double groups. This result gives a presentation of the Poincare 
group where the distinction between boosts, rotations and translations is 
' ' part of the structure, from which a TQFT could be build with space and 

I spacetime transformations kept separate. This article drafts a program 

^ that will hopefully yield new state sum models of physical interest. 
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Introduction 



Since the seminal work [5] of Atiyah, topological quantum field theories (TQFTs) 
have turned many non-mathematician's minds towards the categorical paradigm, 
contributing to the ever growing attention category theory has received. In ad- 
dition, they put emphasis on the importance and significance of the monoidal 
structure a category might support. It slowly became apparent that what was 
dealt with was a simple case of a two dimensional category theory. Connec- 
tions to knot theory appeared [44] and the link between category theory and 
geometry inspired and fueled the ranks of those who thought about climbing 
the categorical ladder proposed in [24] , to what is now being labelled " Higher" 
category theory. 

As the language of monoidal categories, braided monoidal categories, n-categories 
and eventually (n,r)-categories was formalized by Street [29, 33, 41, 42], Batanin 
[13] and Baez/Dolan [6, 10, 7, 8, 9] to cite a few, an idea of Ehreshmann [26] was 
mostly left behind. The idea is fairly simple and straightforward: considering 
cubical sets to replace graphs in the definition of categories. It can be done by 
a recursive process called internalization, which is presented in appendix A. It 
makes composition/pasting easy and it includes the globular sets as a degener- 
ate case, though a rigorous proof is yet to appear in the weak setup. Amongst 
the authors that showed considerable interest in them are Brown [14, 15, 17, 18], 
Pare and Dawson [40], Grandis [30, 31] and more recently Andruskiewitsch and 
Natale [3]. These entities are called cubical categories, n-tuple categories or, as 
in [27], n-fold categories. The simple way they "tile" allowed Brown to develop 
a non-abelian homotopy theory, replacing mappings of pointed S" to a topolog- 
ical space by mappings of n-cubes, leading to the higher homotopy Seifert-van 
Kampen Theorem [16]. Andruskiewitsch and Natale found in the structure 
of double groupoids very interesting connections to the theory of extensions of 
groups [3] , work that can be traced back to Lu and Weinstein [36] . 
Just as TQFTs paved the way to n-categories, they hinted towards the cubical 
case as well, take for example the work of Kerler and Lyubashenko [35], that 
used them to construct non-semisimple 3 dimensional TQFTs or the work of 
Morton [39]. More recently Voronov and Feshbach used cubical categories to 
define extended TQFT on cobordisms with corners in all codimensions [27]. 
This article proposes some paths of research for cubical TQFTs by providing 
interesting examples of double groups, whose representation theory needs to be 
defined properly. As higher dimensional versions of groups embody some inter- 
nal structures of groups, we hope to use them to keep these structures central 
to the models we build. This is not entirely new: in the last decade, interest 
has emerged to study 2-groups, or categorical groups. As these already showed 
interesting structures, Crane and Sheppard [22] described the Poincare group 
as a 2-group, and Crane worked with Yetter to build a proper category for their 
representations in [23]. In this paper we will take this idea further as we will 
show that a further decomposition of the Poincare group is embodied in a very 
particular double group and hence the representation theory will give richer be- 
havior. 
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Another example follows the recent renewed interest in finite groups in theo- 
retical Physics by the discovery of neutrino mixing and the definition of the 
" tribimaximal mixing" matrix [32] that seems to govern the phenomenon. It 
is provided by finite subgroups of the 4-dimensional euclidian group. In [37], 
Ma shows how the tribimaximal matrix would emerge from a symmetry cor- 
responding to even permutations of 4 elements, i.e. the group A4, or possibly 
a bigger finite group sharing some common properties. His article opened the 
door to finite symmetries in the quest for a theory of everything and although 
the relevance of the example is far from understood, we think that it is worth 
mentioning. The fact is that in the 4 dimensional case, finite subgroups of the 
rotation group correspond to core diagrams of double groups. Working out this 
case might lead us to draw a bridge between TQFTs and Ma's theory. 

The first section is a reminder of the definition of double categories. The reader 
who is already familiar with them may skip it and refer to it for notation. The 
second section is a reminder of the structure of groupoids. The formalism devel- 
oped there is necessary to the understanding of double groupoids and therefore 
double groups. The third section is a study of the structure of double groupoids, 
mostly following results from Andruskiewitsch, culminating in a theorem relat- 
ing a new class of double groups to certain decompositions of groups. The fourth 
and fifth section will use these results to put into new light the Poincare group 
and the finite subgroups of SO (4). 

Acknovifledgements : The author would like to thank my PhD thesis 
advisor Louis Crane and David Yetter for their help and support, and B. Bischof 
for proof reading. This paper would not exist otherwise. 

Notation 

• The notation C(a,b) will be used for the homset of the category C from 
an object a to an object b. When a = b we will reduce the notation to 
C(a) and we will write C[a] for the group of invertible endomorphisms. 

• Composition will be written in diagramatic order, i.e. fg will mean f first 
and then g, which is more classically written g o f. 

• For a category C, the set of objects will be denoted Cq. 

• Identities will be drawn as segments, i.e. arrows without heads. 

• Let /, g : p 5 be a cone over t, s : & — > a and 7rb,f,7r : 62 ^ the 
puUback of {t, s). Then f'~g is the unique morphism p — > 62 given by the 
universality of the puUback, i.e : 

{f'~g)T^b = g 
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Diagrammatically it give the following picture : 
62 can also be written 64X36 

1 Double categories 

Definition 1.1. A double category is a set (O, H, V, S, si /i, ti /i, si i,, ti,v, S2,h, 
t2M, S2,v,t2,v, Hji, H,v,i2,h,t2,v,°iM, oi,u, 02,h, °2,v) where : 

• The sets 0,H,V,S are respectively objects, horizontal arrows, vertical ar- 
rows and squares. 

• The following maps of sets are the source and target maps : 

Si^h,ti^h -H ^ O S2,h,t2,h -S 

Sl,v,ti.v --V ^ O S2.v,t2,v --S^H 

• The following maps of sets are the identity maps : 

ii^y : O —?' V i2.v : H S 

• The following maps of sets are the composition maps. 

oi ji : H Xo H ^ H 02^h : S Xv S ^ S 

oi,v -.VxoV^V 02_t, : S xh S ^ S 

• The following holds : 

— Sources and targets are compatible the following way : 

S2,hSl^v — S2,vSl,h S2Jitl^v — t2,vSlM 

t2,hSl^v — S2,vtlM t2^htl,v — ^2,ti^l,/i 

— li^a is an identity for the composition Oi^a- 

— the compositions Oj „ are associative. 

^ °2,v°2,h — °2,h°2,v whcncvcr it makes sense. 
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A general element of a double category looks like a square: 

i 

I I 

I I 

I I 

I I 

I J 

It has vertical and horizontal sources and targets -the sides- which themselves 
have sources and targets, the corners. It also has horizontal and vertical iden- 
tities and compositions. Composing is pictorially equivalent to pasting squares 
in one direction or the other. The above picture depicts the two different types 
of arrows with plain and dotted lines. It is meant to emphasize the fact that 
they are intrinsically different and do not compose with each other. It should be 
noted that the vertical source of a square is a horizontal arrow and vice-versa. 
Accordingly, vertical identities are identities on horizontal arrows. The last line 
of the definition is called the "interchange law". It ensures that any assortment 
of the sort : 



I I I 

I I I 

I I I 

I I I 

I I I 

I \ \ 

i I I 

I I I 

I I I 



I I I 

I I I 

I ^1 \ 

yields the same square regardless of how it is composed. In a paper [40] pub- 
lished in 1993, Dawson & Pare gave general conditions for the existance of 
composition for general "tilings" , or arrangements of squares and it is a good 
source for what happens in double categories. A consequence of the interchange 
law is that identities of identities are unique, i.e.: 

There are a few equivalent definitions of double categories, including the original 
"squares only" definition of Ehresmann [26], while the most elegant is that they 
are internal categories in the category of categories. The above definition has 
the advantage of being more accessible for most readers. 

Definition 1.2. A double functor between double categories is a map of sets 
sending objects to objects, arrows to arrows and squares to squares while respect- 
ing source, target, identities and composition. 

They are the two dimensional equivalent of functors of categories. Let's 
visualize what a functor F would do : 
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Fja) F(f) F{b) 



F{g) F{A) Fig') 

I I 
I I 

Y 

F(c) Fif) F(d) 



A double functor reduces to a functor on the horizontal boundary category 
and the vertical boundary category. They compose in a unique way just as usual 
functors compose. This composition is associative and has identities. 

Definition 1.3. Let F and G he double functors : C ^ D, a horizontal 
double natural transformation from F to G is a map of sets that sends 
vertical arrows of C to squares in D in such a way that it intertwines these 
functors horizontally. 

Let's visualize a horizontal double natural transformation lj : F ^ G : 

Fja) UJja) G{a) 



. a 



f 



F{f) 



I 

\G{f) 



lb 



F{b) 



UJib) 



G{b) 



The intertwining is represented by the following identity : 



I I I 

I I I 

F{f) FiA) Fig) Gig) 

I ! ! 

I Fik)^l 

Fib) Fid) w(d) Gid) 



Fia) Ulia) Gia) Gih) G(c) 



I I 

I I 

Fif) I Gifl 

I I 



Gig) 



F(6)tj(5""'&(d^S(fe^''G(d) 



Definition 1.4. Let F and G he douhle functors : C ^ D, a vertical double 
natural transformation from F to G is a map of sets that sends horizontal 
arrows of C to squares in D in such a way that it intertwines these functors 
vertically. 
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Let's visualize a vertical double natural transformation lu : F ■ 

Fja) F(f) F{b) 



G : 



f 



W(a) 



UJ{b) 



G{a) ^^-^^ G{b) 

The intertwining this time being vertical, it is represented by the following iden- 
tity : 

F(a) pff. F(a) 



F(b) F(f) F(a) 



I 



I 



F{k) F(A) F(h) ' 

OJ{b) 

I I I 

I ' 



I 
I 

co(c) 

G{f) \ 



G(a) 



a;(d)l uj{g) w(c) 
I I 

t „ t 

G(^r^- 

G(d) G(c) 



I I 

G(k) G{A) G(h) 

I I 
I J 

G{d) G{g) G{c) 



From their intertwining properties it is clear that these double natural trans- 
formations compose in two ways and that this composition is associative and 
unital. Being given horizontal and vertical double natural transformations one 
could look for an entity intertwining them. Such an entity exists and has been 
given different names throughout the literature, the most common being com- 
parison and modification. 

Definition 1.5. Given four double functors F,G,H,J:G-^D, two horizontal 
double n.t. u : F ^ G and fl : H ^ J, and two vertical double n.t. 6 : G ^ H 

and A : _F — > J, a double comparison is a m,ap of sets that sends objects of 
C to squares in D in such a way that it intertwines all the above entities in a 
plane. 

Let's visualize what such a double comparison does : 

F (a) UJ{a) ^ G(a) 

i 



A(a) 



0{a) 



\Sia) 



J(a) 



H{a) 



Intertwining on a plane means that for a given square in C the four compositions 
below are equal : 
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III III 

F{k) F{A) F{i) uj{i) Gil) F{k) uj{k) G{k) G{A) G(i) 

III III 

III III 

-F(c)I u}(d)^l G{d) Fic)i w(c) — G(3)-^I G{d) 

I I Fid) j j j G(c) j 

A(c) A(3) A(d) 6id) A(c) 0(0) (5(c) (5(g) S'id) 

III III 

III III 

I J(s)^I Q(d)^I I n(c)_^I F(g^I 

J(c) J(d) iJ(d) J(c) if(c) H{d) 



^("i i=^(/)_^^l^a;(6)^. w(a)^^l^G(/^. 

III III 

III III 

A(a) A(/) A(6) 0(b) (5(6) A(a) 0(a) (5(a) (5(/) (5(Z) 

III III 

III III 

J(a)I J(/)_^I 0(6)_^J! iJ(6) J(o)! W(c) Hif^t H(b) 

I I Jib) I I j Hia) j 

J(fc) J(/3) J(0 n{i) H{i) J(k) Q.(k) H(k) H(A) H(i) 

III III 

III III 

l.si.j(^s*Jl^sfifi^ssi^! ! vt{c) J'. ff(ff^I 

J(c) J(d) H(d) J(c) H(c) H(d) 



2 Structure of groupoids 

In this setion we present the structure of groupoids, as we developped it. It is 
in this spirit that we will approach higher groupoids as well. 

Definition 2.1. A groupoid is a category where all morphisms are invertible. 
It is connected if every homset is nonempty. It is discrete if all morphisms 
are identities. 

With regards to this definition a group is a groupoid with one object and a 
group bundle is a totally disconnected groupoid. 

Lemma 2.1. Let G he a groupoid, then it is the disjoint union of connected 

groupoids 

Proof. Let G be a groupoid and suppose that G(o, z) = 0. Then G(a, &) 7^ 
implies G(5, z) = 0, otherwise composition gives an arrow a ^ z, giving a 
contradiction. □ 

Definition 2.2. Let X he a set, then the coarse groupoid DX on X is the 
groupoid with X as ohjects and DX (a, b) = {ah}, i.e. every possible homset has 
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a unique elem,ent. 

Let G he a groupoid, and 11 : G — >■ DGq, be defined by 

n{f) = ah forfGG{a,b) 

Its image is called the frame M G of G. A groupoid is slim if it is isomorphic 
to its frame. The core G, of G is the subgroupoid of G consisting of arrows 
whose source and target are identical. 

In summary, the projection 11 collapses Homsets to only keep source and 
target, in other words it is a bundle : 




The core of G, on the other hand, retains the information on what the "fibers" 
look like. 

Lemma 2.2. Let G be a connected groupoid, then its core is a principal bundle 

and its frame is coarse. 

Proof Let a, 6 G Gg, and pick / e G(a, b). Then f-^ o (_) o / : G(a) ^ G{b) is 
an isomorphism of groups whose inverse is / o (_) o /^^. Since G is connected, 
G(a)~G(&) Va,6e Gg,oving that its core is a principal bundle. Moreover, 
since G(a, 6) $Ma,h € Gq, the projection is on its frame is onto and full, i.e 
■G = DG. □ 

Theorem 2.1. Let G be a groupoid, then every section ^ o/II : G — )■ MG in 
Graph defines a unique isomorphism of graphs: 

Moreover there exists a unique groupoid structure on G,t Xs ^G that makes $ 
an isomorphism of groupoids. 

Proof. Assume a section ! : BG — )■ G in Graph, then for / e G(a, 6), there 
exists a unique Uf G G(a, a) defined by u/ := f{\{ab))~^ such that / = w/!(o6). 

^graph morphism ! : UG — > G that is the identity on objects 
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This shows that $(/) '■— {uf, ab) defines an isomorphism of graphs and 
since it is the identity on objects, it lifts to an isomorphism on the pullback 
G t Xg G of the target and source map. Then the muhiphcation m on G defines 
a multiphcation # on G, t x sBG by ($'~$)~^to$. Similarly it defines an identity 
i' by 1$. The picture is the following : 




The axioms for associativity and unit follow from <f> being an isomorphism of 
graphs. □ 

Corrollary 2.1. Let G he a connected groupoid with a chosen fiber bundle 
structure on its core with fiber G. Then every section ^ o/ 11 : G — > □ Gg in 
Graph defines a unique isomorphism of graphs: 

$ : G X □ Go ^ G 

Moreover there exists a unique groupoid structure on G x □ Gq that makes $ an 
isomorphism of groupoids. 

Define the following notation : u^^^ :— {u, ab) e G, < x^ BG. 

Lemma 2.3. The above defined composition is given as : 

\ ' / ac 

by two maps : 

0:BGotX,BGo^G. - : BGq * x, G. ^ G. 

such that ab^ : G{b) — )• G(a) is a group isomorphism and that the following 
identities are satisfied: 

^('l'ab,b-c) = « ah^ibc^u) = ^ab^b-,{ac^u){(j)-^^^-J-^ 

(I'a-a^ab = 't^a-a,^^ («^-<^6c,cd) = ab^bc'l' accA^t^ abfid)'^ 

Moreover the identity is given by i'{a) = {{4'd'a,d'a)^^) da ■ 
^graph morphism ! : BG — > G that is the identity on objects 
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Proof, (j) is defined by : e-^^^e^- =: {^-i,^fja-c, or in pictures : 

I I ! 



It encodes how much the section fails to be a section of groupoids. 
-. is defined by : w„-b#^6c =• ("('*^~'^))al)T^^6c' °^ pictures : 




or equivalently : ab-'U := {lab) u {lab) ^. So that indeed, the above composition 
is given by of : 



a-'V 



i>a,b,c 



Associativity in G imposes the claimed relations on [> and (f), via the following 
situations : Moreover \{da)l{ab) = 'l>^a ab^-^°'^) shows that ^-j, =\{da) for all 



-*b 



b G B, hence the last condition. Now we can see that the identity i' of # is 
given by {{(t>a-a,a-h)~'^)a-a = ^~'^{ida), via : 




□ 
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This shows that necessary and sufficient information needed to describe a 
groupoid is given by its frame, its core, and two special maps. 

Corrollary 2.2. Let G be a group and B a set. Then connected groupoid 
structures on B with fiber G are given by pairs of maps 

(j): BxBxB^G 
p:BxBxG^G 

such that p{a, b, _) is a group isomorphism and that the following identities are 
satisfied: 

p{a, b, p{b, c, g)) = (i>{a, b, c)p{a, c, g)(f){a, b, c)"^ 
p{a, b, (j){b, cd)) = (j>{a, b, c)(j){a, c, d)(j){a, b, d)~^ 
(f){a, a, b) = (f){a, a, a) 

Corrollary 2.3. Let {B, G, p, 4>) and {B, G, p, (j)) be two groupoids on a pair 
{B, G) as defined above. Then they are isomorphic if and only if there is a map 
T : B X B ^ G satisfying : 

r(a, b)p{a, b, g) = p{a, b, g)T{a, b) 
r(a, b)p{a, b, r(6, c))<j){a, b, c) = <p{a, b, c)r(o, c) 

Proof. Suppose that you have two sections ! and ?, then define T-j^ ■.=7{ab){l{ab))~^ . 
The above relations come from transforming ? to ! in the following pictures : 

? ? ? 

a a "b a b a 

□ 

Remark that being given one such groupoid, all equivalent groupoid struc- 
tures on {B,G) can be constructed from it by any map T : B x B ^ G. 
Without loss of generality, one can then consider that Ida = ida and the axiom 
d> ^ -, = d> ^ -. becomes 6 ^ t, = id„ . 



3 Double Groups 

Definition 3.1. A double groupoid is a (strict) double category where every 
square has both horizontal and vertical inverses^. A double group is a double 
groupoid with a single object. 

To save time and space, we will take the convention not to represent objects 
any more unless absolutely necessary, and we will let the orientation of the page 
determine what is horizontal and what is vertical. The picture then becomes : 

^Note that consequently vertical and horizontal arrows are invertible as well, since their 
identities are. 
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The boundary groups of a double group are far from determining it. Further 
studies of double groupoids will tell us what extra structure they embody. The 
notion of core gives way to different definitions in the case of double groupoids 



Definition 3.2. Let t be a double groupoid, then: 

• Its core groupoid Tj is the diagonal groupoid of elements of t whose 
targets are identities. They are squares of the form : 



whose multiplication is defined by 



AB 



A 



B 



• Its core bundle r, is the sub groupoid of r_, whose boundaries are all 
identities. It is a group bundle over the objects whose elements are squares 
are of the form : 



• Its core diagram is the following diagram of groupoids: 
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Lemma 3.1. The core groupoid is a groupoid. 

Proof. Identity and associtivity follow from the double category axioms. Let 
X e such that / := Sh{X), then X'^ := X''' o„ idf. Then 



XX- 





fj ^ 




f 


X 


1 










1 


X-h 




1 


1 



/ 



X 




idf 


-1 



/ 



g i a 



X 



-h 



x-'^x = 

J r' 



I 

1 

' 9 



X 



-h 



X 



X-v 

9 



1/ 



X 



X 



proves that X has both a right and a left inverse, and therefore is invertiblc. □ 

Core groupoids appeared in by Brown and Mackenzie's [20], where they show 
that a certain class of double groupoids is determined by their cores. Note that 
it is not the case in general, though it provides a great deal of information. 
Let's consider the simplest core diagram of a double group that is shared by 
two double groupoids: 





{e} Z2 
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Then there are two double groupoids having it as a core groupoid. Since there 
is only one non-identity arrow in each direction, it will not be labelled. The 
smallest one has only identities : 



The other one has one more square that is its own inverse : 



Remark that any other square would impact the core diagram. The situation 
becomes more complex as the core diagrams involve bigger groupoids but even 
such a simple example makes the point. Let's analyse the core diagram further. 

Lemma 3.2. The core bundle of a double groupoid is an abelian group bundle 
over its objects. 

Proof. This is the celebrated Eckmann-Hilton argument : 



B 











A 


1 




A 


1 


B 




B 



This first step shows that the horizontal and vertical compositions are identical 
and correspond to the composition in the core bundle. If we continue to exploit 
the existance and uniqueness of identity squares on objects and the interchange 
law, we get the result announced. 



1 


A 


B 


1 



Note that we are literally rotating A and B around each other. □ 

In [3] , Andruskiewitsch and Natale show that a special kind of double groupoid 
called vacant, corresponds exactly to factorizations of groupoids, which in the 
group case can also found in literature as matched pair of groups, bicrossed 
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products, knit products or Zappa-Szep products [1, 2] of groups. A matched 
pair of groups is a pair of subgroups H,K of a group G such that each element 
of G can be uniquely written g — hk for h Cz H and k Cz K. A matched 
pair of groups is equivalent to a bicrossed product of the same groups, written 
H \A K. The rest of the section will extend the result to a bigger class of double 
groupoids. Let's recall the definition of vacancy. 

Definition 3.3. A double groupoid is vacant if any pair of possible horizontal 
sources and vertical targets is the boundary of a unique square. 

The following definitions will help broaden the notion: 

Definition 3.4. A double groupoid is slim if its core bundle is the trivial bundle. 
It is exclusive if its core groupoid and its core bundle are identical. 

Remember that the core bundle is a totally disconnected subgroupoid of the 
core groupoids, the one whose square have all boundaries identity arrows. Slim 
double groupoids have at most one cell per boundary, as the next lemma shows, 
so the only data they contain is which boundaries correspond to a square, in 
other words a slim double groupoid is a special subset oiHxHxVxV. 

Lemma 3.3. Let t be a double groupoid, X,Y £ t with the same boundary. 
Then there exists a unique element ux.y in the core of r such that : 



X 



UX.Y 



Y 



Proof. Defining ux,y by 



ux,Y 



f 


X 




/ 




idf 


-1 





and using inverses to isolate X yields the claim. 



□ 



Corrollary 3.1. A double groupoid is slim if and only if there is at most one 
square for a given set of boundaries. 

Exclusive double groupoids may have many squares for a given boundary 
condition but this boundary is completely determined by the knowledge of two 
of its boundaries, one of each type, as the following lemma shows. 
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Lemma 3.4. Let r be a double groupoid, X,Y t with the same targets. Then 
there exists a unique element tx,Y in the core groupoid of r such that : 



tx,Y 



X 



IJ 




Proof. Just as in the previous lemma, defining tx,Y by 



X 



Y- 



k~'^ idk- 



and using inveses to isolate X yields the claim. 



□ 



Corrollary 3.2. A double groupoid is exclusive if and only if the boundary of 

its squares are determined by one of their boundaries of each type. 

Proof. Suppose two squares share one boundary of each type, then one of their 
inverses (horizontal, vertical or both) will share both their targets. By the above 
lemma they also share their sources. Using the same inverse again yields the 
result. □ 

Definition 3.5. A double groupoid is maximal if any pair of vertical-horizontal 
arrows is the target pair of a square. 

In the example we gave earlier, both double groupoids were exclusive but 
only the second was maximal. Let's recall the definition of vacant 

Lemma 3.5. A vacant double groupoid is slim, maximal and exclusive. 

Proof. By the above lemma it is slim and exclusive. A simple use of vertical 
inverses show that it is maximal as well. □ 

A better definition for maximality would be the following: 

"A double groupoid is maximal if it is maximal in the poset of double 
groupoids sharing a given core diagram." 

But it is yet to be proven that these definitions are equivalent in the case of 
exclusive double groupoids, which brings us to the problem of determining how 
many different exclusive double groupoids exist for a given core bundle. It is an 
open question and is reserved for further research. We will meet this problem 
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again later in the paper. 

On another note, it has been expected by the author that n-tuple groupoids that 
are vacant, i.e. maximal slim and exclusive, correspond to matched n-tuples of 
groups. It was conjectured by Brown in [19] and we prove it for all dimensions 
in [38] . Exclusive double groups are interesting in their own right and the next 
section will provide a prime example of these. The main result of this paper is 
the following theorem : 

Theorem 3.1. Maximal exclusive double groupoids equipped with a section are 
in one to one correspondence with fibered semi-direct products of an abelian 
group bundle with a matched pair of groupoids. 

The proof, together with a more precisely stated theorem can be found in 
Appendix A. 

4 The Poincare Group 

To get to interesting examples, we chose to reduce our attention to double 
groups, in which case, the last chapter taught us that the structure of a vacant 
double group is a bicrossed product of groups. A very special case of such a 
decomposition is given by the Iwasawa decomposition of semisimple Lie groups, 
also called K(AN) decomposition for the subgroups appearing in the decom- 
position are usually denoted K, A and N. For more information on Lie double 
groups, see Brown and Macenzie [20]. 

There is a Lie group that is very special to any theoretical physicist : the Lorentz 
group, S0(3,l). It is the group of symmetries of Minkowski spacetime in special 
relativity, i.e. the linear transformations of M'* preserving the diagonal matrix 
diag(-l 111) while fixing the origin. It contains rotations of euclidian space 
and "boosts", together with combinations of them, and while rotations form 
a subgroup, the boosts do not. Its K(AN) decomposition decomposes S0(3,l) 
accordingly, as shows the following lemma : 

Lemma 4.1. The Iwasawa decomposition of S0(3,l) is given by the following 
subgroups: 
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N 



exp< 



exp< 



a 

a 





a b 

a b 

-a 

-6 



a e 



5*0(1, 1) 



\a,b e 



This result can be found in the book of J.GaUier [28] amongst others. Keep- 
ing AN as a single subgroup gives a bicrossed product presentation of the 
Lorentz group, which corresponds to a unique vacant double group. This vacant 
double group has boundary groups 50(3) and 50(1, 1) 1X1 N. 
But just as the isometrics of Euclidian space consist of rotations and transla- 
tions, the Lorentz transformations form only a subgroup of the isometrics of 
Minkowski spacetime: the Poincare group. This group has then a canonical 
presentation as a semi-direct product between the Lorentz group and the group 
of translations in M*, which is abelian. We can then infer : 

Corrollary 4.1. The Poincare group has a decomposition of the form : 

Peine ~ {K \A [AN)) K 



This decomposition is therefore represented by a maximal exclusive double group 
whose core is (i?^, and boundary groups are 50(3) and SO{l, 1) XI iV 

The corresponding maximal exclusive double group under the equivalence of 
the theorem has the following core diagram : 




50(3) 



50(1,1) M N 



Schematically the roles of the different groups are summarized in the following 
picture : 

50(3) 



50(1,1) M N 



As claimed in the introduction, the presentation of the Poincare group as a 
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double group has the very attraetivc property that the translations, the boosts 
and the rotations are kept distinct. Moreover, it is expected that maximal 
exclusive triple groups would allow to separate S0{1, 1) IX N. Of course, other 
Lie group decompositions of the Lorentz group can be considered and would 
give other double groups. 

5 Hyperplatonic solids 

In our previous examples, we have considered very simple core groupoids, namely 
ones that were no bigger than the core bundle. But what about the remaining 
cases? Remark that, in the case of double groups, the core groupoid is, up to 
isomorphism, fully determined by the span of groups : 



r 




Indeed, taking the kernels of the projections and then the pullback of the ob- 
tained cospan restitutes the core diagram up to isomorphism. This brings us to 
the following characterization : 

Lemma 5.1. Core groups are in one to one correspondance with exact sequences 
where G,H,K G Grp and A e AbGrp. 

Proof. By universality of the pull-back that is given by the product, we have a 
unique arrow Tj — >■ r^, x r^, as shown in the picture : 




But the kernel of this map is the group of squares with horizontal and vertical 
sources trivial, i.e. the core bundle. This gives the exact sequence {e} ^ r, ^ 
T_, ^ Th x Ty and proves the equivalence one way. For the other way, the 
projections of the product recover the span, from which we get the cospan on 
G by taking kernels. The span on A is recovered using the universality of the 
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fibered product P Q, as shows the picture : 




Q 



H 



P 



V 



□ 



Corrollary 5.1. Core groups of slim double groups are in one to one corre- 
spondence with exact sequences 



In other words shm core diagrams correspond to subgroups of the product 
of the horizontal and vertical groups. This is particularly interesting in the light 
of the recent work of Ma[37]. It seems that discrete symmetries may play an 
important role in upcoming theoretical physics. 

In fact, regular and semi-regular polytopes in n dimensional Euclidian space 
can be studied from the finite subgroups of SO{n), as shown in Coxeter's book 
[21], which for n — 4 exhibits a behavior that doesn't exist in other dimensions. 
Indeed, the following lemma can be found in the literature, for example in [43] . 

Lemma 5.2. There exist a short exact sequence : 



Moreover, when n — A, there is an isomorphism Spin(4) ~ SU{2) x SU{2). 

This shows that subgroups of 5*0(4) correspond to some subgroups of SU{2) x 
SU(2) by considering the preimage. The study of such subgroups was done by 
P.DuVal in [25] where he shows that they are classified by group isomorphisms 
A/Ao B/Bo where Aq <l A C SU{2) and Bq <i B C SU{2). Putting the 
pieces together we understand that regular polytopes in dimension 4 give us, 
through their groups of symmetry, core diagrams of double groups. It is an im- 
portant question to determine what or how many double groups share the same 
core diagram. We have managed to dodge this difficulty until now thanks to 
the availability of maximal double groups in the exclusive case but the question 
gets more complicated for arbitrary core diagrams. This done, we will be more 
prone to understanding which ones are of significant importance for the regu- 
lar polytopes. Moreover it would classify double groupoids and is seen by the 
author as constituting a possible program for future research. 



{e} ^ T_, ^ r/i X T, 



V 



{e} -^12^ Spin{n) SO{n) {e} 
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6 Representations 



As important to us as double groups are their representations. In dimension 
3, the structure of the category of representations of certain algebraic entities, 
called quantum groups, gives us the basic ingredient to build a TQFT through 
state-sums. In the same fashion, some invariants of links and knots are given by 
categories of representations. Understanding the representations of our double 
groups will be important if we want to build TQFTs out of them. But first, let's 
recall what a representation of a group is. The basic notion of representation, 
called permutation representation, is a functor from the group G, viewed as a 
category with one object, to the category of sets : 

Set 

or in more classical terms a group morphism from G to Set [S], the group of 
automorphisms of S. A linear representation, on the other hand, is a functor to 
the category of vector spaces over a field K, most often chosen as K or C : 

G K-Mod 

or in more classical terms it is a group morphism to the group of invertible 
linear maps on a vector space V, K-Mod [V]. The study of representations of 
2-groups has pushed people to consider specific higher dimensional analogs of 
vector spaces, such as 2-Vect [34, 12, 9], or Meas [23], while the basic notion of 
permutation representation was unsurprizingly thought of as functors to Cat , 
the prime example of a 2-category. Since 2-categories are special cases of double 
categories, representations of 2-groups should be special cases of representations 
of double groups and it therefore gives us suggestions to consider. 

It seems correct to think of permutation representations of double groups as 
functors from a double group G to Cat , the "quintet" double category on the 
2-category Cat, since it is the first double category at hand. 

Definition 6.1. Let C be a 2-category. Then the quintet double category of 

C is the double category whose : 

• objects are the objects in C. 

• horizontal arrows are the arrows of C 

• vertical arrows are the arrows of C 

• squares are 2-cells of C: Sfi{S)ty{S) Sy(S)tii{S) for a square S. 
A square in a quintet double category then looks like the following : 
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f 




j 



with 77 a natural transformation fg hj. 
The quintet double category contains a quintet double groupoid just as a cat- 
egory contains its groupoid of invertible maps. For any object a e C, one 
can then consider the double group C[a], the restriction of the previous double 
groupoid to the object a. A representation of a double group would then be a 
double functor to C[a], for a given a E C 

Another possibility for a target of the representation functor is given by the 
fact that the homsets of the category of double categories are themselves double 
categories. Such representations of a double group would then contain a repre- 
sentation of the horizontal group as horizontal double natural transformations, 
a representation of the vertical group as vertical double natural transformations 
and squares as comparisons. 

Both examples above have equivalents for K-linear categories, k-linear functors 
etc, which would give notions of linear representations. A third type of dou- 
ble category we may want to consider is the double category of functors and 
profunctors, cf [30]. Simple examples must be taken to see the relevance of the 
above representation theories. 

7 Conclusion 

The hope that is induced by these examples of double groups is that their rep- 
resentations will be different enough from current theories that they will give us 
interesting new TQFTs. This program is in its infancy since the higher cubical 
category of 3-cobordisms with corners has not been described yet. In fact, it is 
what spurred this paper in the first place. Once it has been described, and the 
representation theory of double groups studied further, it may appear that they 
match in certain cases. 

Another direction to look into is the "groupoidification" program of Baez 
[11]. In this program spans of groupoids, which is what our core diagrams are, 
give linear maps between vector spaces that are determined by groupoids. It 
is an attempt to translate quantum mechanics to an algebraic theory with no 
mention of the continuum. It would be interesting to study the role of double 
groupoids in such a program, and it is our hope that future work will unveil 
new mathematics. 
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A Internalization 

This first appendix will present the internalization process for categories and 
provide the proofs that double functors, natural transformations and compar- 
isons have well defined compositions. 

Definition A.l. An internal category in a category C with pullbacks is a 
sextuple {a,b,s,t,t,o), where : 

• a and b are objects of C. 

• (s,t, o,z) are arrows in C respectively called source, target, composition 
and identity as in the picture : 




where 62, 67r and -Kb are the pull-back oft and s. 

h TTfe b 



J 



s 



b 



t 



•a 



More generally 



bn is a chosen limit of : 



b 



b 



b 



b 





a a 



n-1 times 



• some relations are satisfied: 
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a I 



a I 



ida 



ida 





arc 



This diagrammatic definition taken in Set yields the usual notion of a small 
category. Let's take a few lines to show why this is the case. The set a is the 
set of objects of a category, the set b its set of morphisms. The maps s and t, 
sometimes denoted d and c for domain and codomain, associate respectively a 
source and a target to morphisms. The set 62, puUback of the pair [t, s), contains 
pairs of composable morphisms. The projections (,7r and ttj, give respectively the 
first and second elements of the pairs and the map o is the composition. The 
map z selects an identity amongst morphisms with identical source and targets 
for every object. The axioms are then in order, the source and target axioms 
for identities and composition, the right and left unit axioms and finally the 
associativity axiom. Remark that the source and target axioms are a necessary 
condition for the unique maps used in the other axioms to exist. 
We will soon consider the process of taking internal categories inductively, i.e. 
look at internal categories in the category of (internal categories in the category 
of (...(internal categories in Set ))..)) but for now let's review a few facts about 
the construction. From now on the projections from the puUback will be omitted 
in the picture, and hence we draw an internal category in a category with 
pullbacks as : 




There are two "degenerate" versions of a category. The first one happens when 
the source or target morphism (s or t) is taken to be the identity. 

Lemma A.l. // any of s,t,i are identities then they all are and so is the 
composition. The relations are then trivially satisfied. 
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Proof. If s = id, then condition 1 forces i = id and t = id follows from condition 
2. The projections from the pullback are then identities as well, which forces 
the composition to be the identity. □ 



Definition A. 2. An internal category whose defining morphisms are identities 
is called discrete. 

A discrete internal category in C does not bear any more structure than the 
objects of C. The second degenerate case is the case where the object of objects, 
"a" in our definition, is a terminal object. The source and target morphisms 
are then unique and the structure becomes : 




Definition A. 3. An internal category whose vertices object is terminal is called 
an internal monoid. 

Internal functors are sets of arrows that intertwine two instances of the 
structure, i.e. go from each object of the first instance to its equivalent in the 
second in such a way than all possible diagrams commute. 

Definition A. 4. An internal functor between two internal categories is a 
triple of morphisms {Fq, Fi, F2): 




such that all possible diagrams commute, i.e.: 
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b Fi b' b Fi b' 62 F2 




s' t 



•a a- 



t' TTb 




b Fi b' 62 F2 



b' 62 F2 6; 



TTf,' f,7r 



•b' 



•b' b- 



6; 



b'TT 



•b' 



Note that since &2 is a puUback, the first four conditions force F2 to be the 
map factoring f,7rFi and nhFi , as shown in the following picture : 




Actually the definition should have a map between the chosen limits for any 
n but the relations would impose that they are the unique map given by the 
pullback. It will be understood from now on that the induced unique arrow is 
written F2 := b7rFi'~7rbFi, or more generally F„ :— 67rFi'~. . . '~ni,Fi n times, and 
we will give a functor by a pair of maps only F :— (Fq, Fi). 
Note that {ida, idi,) is always a functor and that functors have an obvious compo- 
sition. Composing F := (Fo,Fi) with G := iGo,Gi) gives F := {FoGo,Fi Gi) 
and since it is reduced to the composition in the underlying category it is there- 
fore associative and with unit. 

Then, given a category C, one can build IntCat(C) whose objects are internal 
categories and arrows internal functors. In the case where C is Set , this cate- 
gory is simply Cat , the category of all small categories. 

As the real appeal for categories came with natural transformations, internal 
categories should have little to say were we to stop here. The construction of 
natural transformations on categories and functor allows us to generalize and 
define the notion internally. 

Definition A. 5. Given two internal functors F and G, an internal natural 
transformation is a morphism uj : 
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such that the following diagrams commute: 

aw b' a oj b' b Fi^tuj 




Once again the first two conditions allow the unique maps used in the third 
one to exist. They are mere prerequisites for the naturality axiom to be stated, 
and once again they concern the graph structure. For clarity, let's draw the 
pullback diagram inducing Fi '~tuj: 




Note that Fqi is a natural transformation between F and itself. Natural trans- 
formations compose two different ways, usually called horizontal and vertical 
for reasons that should soon become obvious. 

Lemma A. 2. Let u : F ^ G and 7 : G — be internal natural transforma- 
tions, then uju"f :— (^'"7)0' is an internal natural transformation F — > H. This 
composition is associative and has identities given by F ^ Fqi. 
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Proof. First let's show that it is a natural transformation from F to H : 

(w«7)s' = ((w^7)o')s' 
((w'"7)b'7r) s' 
= ujs' = Fo 

= 7*' = Ho 
(Fir(f(a;.7)))o' = {Fir{t{ojr^)o'))o' 

= {F,r(t{ojrj))){iro'y 
= (Fi^tw^t7)(ro')o' 
= {Fi^tuj^t-f){o'^l)o' 

= (((Fi^M°')^i7)o' 
= {{{soj^Gi)o')rtj)o' 

= {soj^Gi^t-f){o'^l)o' 

= (scj^Gi^i7)(ro')o' 

= {soj^{{Gi^tj)o'))o' 

= (su;^((s7^i/i)o'))o' 

= {soj^sj^Hi){l^o')o' 

Then from the uniqueness of the puUback, we find that {F'~G'~H){{h' 7ro')'~7r6') = 
{{F^GyyH, and then : 

(w»7)»A== (((a;^7)o')rA)o' 

= (w^7^A)((^W)^7r50o' 

= {uj^j^X){b'n^inb'y)y 

= {ujr{ijrxy)y 

= w • (7 • A) 

Therefore the uniqueness of the pullback and the associativity of composition 
insure the associativity of •. Finally 

{Fot) •uj = {fai^ujy 

= {{ujs'ffi^y 
= uj{s'i''~idb')o' 

= CO 

CO • (Gqi) = {uj'~Goi)o' 

= uiiidb'^t'i'y 

= CO 
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So that as claimed Fqi is the identity on F. □ 
Suppose now that you have the following situation : 




then one can create ujh ijjHi : FH GH and g^* '■— GqO : GH GL'^, 
which are natural transformations as well, and compose them with the previous 
defined composition, so that lu o 9 loh • g^- 

Lemma A. 3. The above constructed composition is associative and unital. 
Proof. Let w : F ^ G, 9 : H ^ L and rj : K ^ M, then : 

{ojo9)ori= (ojh • g0)k • glV 

= {{{ujHi^Go9) o' K,rGoLoT])o" 
= {{{ujHiKrGo9K,)o")rGoLor]y' 
= {ojH,K,^Go9K,^GoLov){1^o")o" 
= {ujHiKi^Go9Ki^GoLov){o"^l)o" 
= (ojHiKi^Go{{9Ki^Lovy)y 

= ujo {9 orj) 
Looi = ujia* Gi' 
= {uj^Goi'y 
= {uj'~ujti')o' 
= uj{id'~ti'y 

= UJ 

The left unit proof follows the same pattern as the right unit one. □ 

Internal categories in the category of categories are double categories, in- 
ternal functors are double functors and internal natural transformations are 
horizontal double natural transformations. The fact that the category of cat- 
egories is a 2-category is what gives us the extra structure of vertical natural 
transformation and comparisons. Vertical natural transformations are entities 
that share the same axioms as internal functors but where arrows are replaced by 
2-cells. Comparisons share the same axioms as internal natural transformations 
but, once again, with 2-cells in place of arrows. 

*this is the whiskering 
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B Proof of Theorem 



Here we will prove the theorem of Section 3. We will start with a definition. 

Definition B.l. Let 2-sub be the category whose objects are ordered triples 

(G, H, K) consisting of a groupoid G and, two of its subgroupoids H and K, and 
whose arrows f : {G,H,K) — [G' ,H' ,K') are functors f : G ^ G' such that 
f{H) c H' and f{K) c K' . 

Definition B.2. Let {G,H,K) e 2-Sub , and define T{G,H,K) as the double 
groupoid defined by : 

• The horizontal arrow groupoid is H. 

• The vertical arrow groupoid is V. 

• There exist a square with sources {h,k) and targets {h',k') if anf only if 
hk' = kh' 

Define r(/) by T{f){hk' = kh') = = 
Lemma B.l. F is a functor 2- Sub — )• slimDblGpd. 

Proof. First let's prove that T{G,H,K) is a double category. Consider the 

squares hk' = kh' and jk" = k'j', then the horizontal composition of the two is 
the square {hj)k" = k{h'j'), which is well defined since hjk" = hk'j' = kh'j'. 
The vertical composition is defined similarly by {hk' = kh') Oy [h'k'" = k"h") = 
h{k'k"') — {kk")h" and associativity follows from associativity in G. Identities 
are given by he = eh and ek = ke where e is the identity of G. Now since 
the targets of F are slim, functors between them are defined by their values 
on the boundaries, which arc given by functors. F then sends a functor to its 
restrictions on the given subgroupoids, which is done functorially. □ 

Lemma B.2. The following are true : 

• F(G, H, K) is exclusive if and only if H (1 K is discrete. 



• r(G, H, K) is maximal if and only if HK = KH 

Proof. The core groupoid of F(G, H, K) is composed of squares he = ke, hence 
it is fl" n K. When the latter is discrete, the double groupoid is exclusive and 
vice versa, which proves the first claim. Now squares exist if they correspond 
to elements of HK n KH, then hk ^ KH if ands only if there exist no square 
hk = ■ ■■ . If there exist such a square for every pair {h, k), the double groupoid 
is maximal. □ 

Definition B.3. Let VacDblGpd be the category of vacant double groupoids 
and 2-matchSub the subcategory of 2- Sub that satisfy the above conditions. 
Then F : 2-matchSub — > VacDblGrp has a right adjoint A 
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Proof. Let r be a vacant double groupoid, X,Y G r. Define f to be the 
groupoid whose objects are objects of r and arrows X : a ^ b are squares 
X with ShSy{X) = a and tht^X) — b. Composition is given by the following : if 
composable, XY is be the unique square in r having a barycentric subdivision 
with X in the upper left and Y in the lower right. The existence of such a 
square is guaranteed by maximality and its uniqueness by exclusivity and slim- 
ness. The same argument guarantees associativity and identities are given by 
«a := ^h{^via)). 

A(r) := (f , tv{Th), ih{Tv)) defines the functor on objects and A(r) e 2-matchSub 
since the following is true in r : 



'i X 




I I 


I I 




X I 



For a double functor f : t ^ t' , the corresponding functor A(/) is given by 
A{f){X) = f{x). Since double functors preserve identities, A(/) g 2-matchSub . 
The adjunction is then given by the isomorphism 

(f> : VacDblGpd (r, T{G)) ^ 2-matchSub (A(T). (G, H, K)) 

such that if F{X) {hk' = kh') then (l){F){X) = hk' . To see that it is indeed 
invertible, recall that if (G, H, K) e 2-matchSub , then any element of HK can 
be uniquely written as an element of KH and therefore correspond to a unique 
square in TG. □ 

Lemma B.3. Let 2-Match be the full subcategory of 2-matchSub such that 
(G, H, K) e 2-Match <=^ G = HK. Then A 's image is in 2-Match and the 
above adjunction is an equivalence of categories. 

Proof. We have already shown that the image is what is claimed, but to show 
that the adjunction is an equivalence, we need to show that its unit and counit 
are isomorphisms. Let : t — > r(A(T)) and 77 : A(r(G)) — G be the adjunc- 
tion's unit and counit. Then they are given by 



KX) = ( 



\ X 




I I 






X I 



rj{hk — kh) — hk 



and are both iso. □ 

This proof can also be found is [4] , and it shows that vacant double groupoids 
are in correspondence with factorizations of groupoids. In the group case it 
means that vacant double groups are in correspondence with bi-crossed products 
of groups, matched pairs of groups or Zappa-Szep products of groups, as all 
appear in the literature. We now need to remove the slimness condition. 

Definition B.4. Let MaxExcl be the category whose objects are sections of 
maximal exclusive double groupoids over their frame and whose objects are sec- 
tion preserving functors. Let 2-semi be the following category : 
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• objects are quadruples {G,H,K,A), where {G,H,K) G 2-matchSub and 
A an abelian subgroupoid of G such that hah~^ € A, kak~^ € A and 
An H = An K is discrete. 

• arrows are functors sending the subgroupoids into their counterparts. 

Given such a quadruple, one can build a double groupoid with a canonical 
section the following way : squares arc pairs (hk' = kh',a) and the section is 
{hk' = kh') — > {hk' = kh' , e). Composition is given by 

{hk' = kh',a) {h"k" = k'h"',b) = {{hh")k" = k{h'k"'), ahbh-^) 
{hk' = kh',a) o„ {h'k'" = k"h",b) = {h{k'k"') = {kk")h"),akbk~^) 

Identities are {hi{b) = i{a)h,i{ia)) and {i{a)k = kt{b) , i{i{a))) and associativity 
boils down to 

hbh-^{hh'c{hh')-^) = hbh'ch'-^h'^ 
= h{bh' ch'-^)h-^ 

and inverses are given by 

{hk' = kh', a)-^ = {h'^k = k'h'-^h'^ah) 
{hk' = kh',a)-'' = {h'k''^ = k-^h,k-^ak) 

An arrow / e 2-semi then defines a double functor by f{hk' = kh',a) = 

{f{h)f{k')=f{k)f{h'),f{a)). 

Lemma B.4. Let T : 2-semi — >■ MaxExcl be the functor defined above, then 
there exist a functor A and an isomorphism cj) such that (A, F, cf)) is an adjunc- 
tion. Moreover, restricted to the full subcategory of 2-semi whose objects are 
such that G = AKH, the adjunction is an equivalence of categories. 

Proof. Given a section ! : Br ^ r of a double groupoid over its frame, max- 
imality and exclusivity ensure that, for given squares X and Y, there exist a 
unique square with subdivision : 

'X !" 
! Y 

Just as before, this defines a composition on the set of squares of r. When ! is a 
double functor this composition is associative and unital. Moreover it then has 
inverses given by 

:= i,{th{X)-^)X-\{sh{X)-^) = ih{t,{X)-'^)X-\h{sv{X)-'^) 

and hence defines a groupoid. 

Since arrows in MaxExcl preserve sections, it preserves composition of the 
above defined groupoid and the process defines a functor A as claimed. Now 

(j) : MaxExcK r. r(G)) 2-semi (AfT). G) 
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is given by <f){F){X) ahk' if F{X) = [hk' = kh',a). To see that it is invert- 
ible, we need to recall a previous lemma that shows that X = a(!(n(X))) in A(r) 
since X and \{Jl{X)) have the same boundary. Therefore / e 2-semi (A(T), G) <^=^ 
f{X) G AHK C G, in which case corrcsond to a unique square in r(G), 
proving the adjunction claim. Now suppose that G = AHK, then maps in 
2-semi (G, A(r)) give uniquely maps in MaxExcl(r(G), r) by {ahk') — )• X be- 
ing sent to {hk' = kh', a) — )• X. This finishes the proof. □ 
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